ฟังก์ชันพหุนามมีสมบัติการปิดภายใต้ composition นั่นก็คือ หากเรามีขั้นตอนวิธี A ที่ทำงานรวดเร็ว (เป็นฟังก์ชันพหุนามกับขนาดของอินพุต) และขั้นตอนวิธี B สามารถเรียกใช้ขั้นตอนวิธี A เพื่อทำงานได้ หากเรารู้ว่า B เรียกใช้ A เป็นจำนวนครั้งที่เป็นฟังก์ชันพหุนาม เวลาการทำงานรวมก็จะยังเป็นฟังก์ชันพหุนามอยู่ หรือหากจะพูดให้เป็นทางการก็คือ P P = P {\displaystyle P^{P}=P} (ปัญหาที่อยู่ในพี มีสมบัติการปิดภายใต้การเรียกใช้ออราเคิล) สมบัตินี้ทำให้เราสามารถออกแบบขั้นตอนวิธีที่มีประสิทธิภาพโดยการมองอีกขั้นตอนวิธีหนึ่งเป็นกล่องดำ (Black Box) ได้
